Grammatical inference with bioinformatics criteria

Grammatical inference with bioinformatics criteria

In this paper we describe both the theoretical and practical results of a novel approach that combines hybrid techniques of association analysis and classical sequentiation algorithms of genomics to generate the grammatical structures of a specific language. We used an application of a compiler generator system that allows a practical application to be developed within the area of grammarware, ...

Grammatical Inference of Colonies

A concept of accepting colonies is introduced. A hybrid connectionist-symbolic architecture (\neural pushdown automaton") for inference of colonies based on presentation of positive and negative examples of strings is then described, together with an algorithm for extracting a colony from trained neural network. Some examples of the inference of colonies gener-ating/accepting simple context-fre...

Grammatical inference as unification

Bio-inspired Grammatical Inference

The field of Grammatical Inference was originally motivated by the problem of natural language acquisition. However, the formal models proposed within this field have left aside this linguistic motivation. In this paper, we propose to improve models and techniques used in Grammatical Inference by using ideas coming from linguistic studies. In that way, we try to give a new bio-inspiration to th...

Grammatical Complexity and Inference